⟸ pàgina anterior ⟸

Exercici 8 (Tasca 3).

(non regularity, union, complement, intersection, reverse, shift, Kleene star, homomorphism, inverse homomorphism)

Quines operacions preserven la no regularitat?

Quins dels llenguatges següents podem assegurar que no són regulars sabent que A i B no són regulars i que \sigma és un homomorfisme?

1. \bar{A}.
2. A\cup B.
3. A\cap B.
4. A\cdot B.
5. A^R.
6. A^*.
7. S(A) (recordeu que S(A) representa el desplaçament o shift d’un llenguatge A, vegeu l’Exercici 1.9).
8. \sigma(A).
9. \sigma^{-1}(A).